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Abstract — Opportunistic relaying is a simple yet efficient 
cooperation scheme that achieves full diversity and preserves 
the spectral efficiency among the spatially distributed stations. 
However, the stations' mobility causes temporal correlation of the 
system's capacity outage events, which gives rise to its important 
second-order outage statistical parameters, such as the average 
outage rate (AOR) and the average outage duration (AOD). This 
letter presents exact analytical expressions for the AOR and the 
AOD of an opportunistic relaying system, which employs a mobile 
source and a mobile destination (without a direct path), and an 
arbitrary number of (fixed-gain amplify-and-forward or decode- 
and-forward) mobile relays in Rayleigh fading environment. 

Index Terms — Average outage rate. Average outage duration. 
Opportunistic relaying, Doppler effect, Rayleigh fading 

I. Introduction 

Cooperative diversity is a highly promising technique for 
coverage extension and reliability improvement of wireless 
networks. It exploits the additional degrees of freedom of 
the fading environment, which is introduced by the spatially 
distributed multiple relays utilizing either amplify-and-forward 
(AF) or decode-and-forward (DF) relaying. Proposed recently 
in Q, the opportunistic relaying is a simple yet efficient coop- 
erative diversity protocol, whose diversity-multiplexing trade- 
off is identical to that of the more complex distributed space- 
time coding cooperative schemes |2|. By selecting a single 
"best" relay among the all available relays, the opportunistic 
relaying achieves full spatial diversity while maintaining the 
spectral efficiency of a two-hop communication link. 

The outage and error probabilities of the opportunistic relay- 
ing systems have been studied in L3J-L5J, which clearly demon- 
strate its excellent performances. However, there are some 
design issues for which the outage and error probabilities' 
criteria are not sufficient, such as, packet or slot lengths and 
latencies, switching rates 0, power and bandwidth allocation 
or, decision criterion for changing adaptive modulation levels. 

These issues can be addressed by investigating the sys- 
tem's second-order outage statistics. To the best of authors' 
knowledge, such statistics that describe the outage events of 
cooperative systems, such as, the average outage rate (AOR) 
and average outage duration (AOD), have not been studied 
previously. We propose the AOR and the AOD be defined with 
respect to the capacity outage events derived from information- 
theoretic capacity of the opportunistic system. Similar defi- 
nition of the outage statistics has been applied over MIMO 
systems in |7|. In this letter, we derive exact expressions for 
the AOR and the AOD of opportunistic systems, employing 
either AF or DF relaying in Rayleigh fading environment. 
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II. OPPORTUNISTIC RELAYING WITH MOBILE STATIONS 
A. System model 

Similarly to UJ, we consider a typical half-duplex dual-hop 
communication scenario, where the communication between 
the source S and the destination D is possible only via M 
relays (denoted by Rk, I < k < M), as the direct path is 
assumed blocked by an intermediate wall. In the beginning of 
each slot (divided into two equal sub-slots), a single "best" 
opportunistic relay is selected out of the M possible dual- 
hop paths for relaying the communication between S and D. 
During the first sub-slot, S transmits its signal over the first 
hop, while the selected relay forwards that signal toward D 
over the second hop during the second sub-slot. 

The channel is exposed to Rayleigh fading and is assumed 
to remain constant during the entire slot duration. Without 
loss in generality, we assume that S and the selected "best" 
relay transmit with equal powers Pt, rendering the total 
available transmission power to 2Pt- Denoting the Rayleigh- 
faded channel gains of hops S ^ Rk and Rk — > D during 
a given slot t by ask{t) and akoit), the received signal-to- 
noise ratios (SNRs) at the relay Rk and at the destination D are 
expressed as ^sk = PTa%f,{t)/N^ and ^ko = PTaljy{t)/No, 
with A^o as the noise power. Specifying the average squared 
channel gains as Elaj^j^] = flsk and E[a'^jy] = ftko^ the 
average received SNRs at Rk and D are respectively given by 
iSk = Pr^sk/Nf) and 7^/3 = Pr^kD/Nn. 

The relay selection is based on the estimation of the end-to- 
end performance over the dual-hop path k using the selection 
variable Wk{t), which is estimated separately by each relay 
Rk in the beginning of each slot from its channel state 
information (CSI) |[T]. To facilitate channel state estimation by 
the relays, S and D previously exchange short control packets. 
In the beginning of slot t, the "best" relay b is selected in a 
distributed manner by using the selection policy: 



b = argma.x{Wk{t)}. 



(1) 



1) Decode-and-forward relaying: In the beginning of slot 
t, each DF relay estimates the selection variable 



W^" (t) = mm{ask{t), akoit)} , 



(2) 



which actually evaluates the minimal instantaneous received 
SNR among the two hops, inin{jsk{t),jkD{t)} ■ 

2) Amplify-and-forward relaying: We assume fixed gain 
AF relays that amplify the received signal from the first hop 
by ^Pr/iPT^Sk + No) and forward it to D over the second 
hop [11 J. In the beginning of slot t, each AF relay estimates 
the selection variable 

ask{t)akD{t) 



writ) 



vq: 
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(3) 



where Ck = ^sk +No/Pt- Actually, each AF relay evaluates 
the dual-hop SNR that is relayed over Rk and received at 
D. Note that fixed-gain (e.g., semi-blind) AF relays have 
considerably simpler but yet comparably close performance 
to that of the variable gain AF relays ifTTI . 

B. Stations' mobility 

We consider 2-dimensional isotropic scattering around 
source S, relays Rk and destination D, all of which are 
assumed to be mobile and have no line-of-sight with other 
stations. Thus, each S — > Rk {Rk — > D) hop behaves as a 
mobile-to-mobile Rayleigh channel. Its channel gain, ask{t) 
(ctkoit)), is a time-correlated Rayleigh random process with 
known statistical properties (e.g., the Doppler spectrum) I9j. 
If a station at one end of a hop is fixed, the mobile-to-mobile 
Rayleigh-fading hop is transformed into the "classic" fixed- 
to-mobile Rayleigh-fading hop [8|. The time derivative ask 
(ako) is independent from the channel gain ask (fitko), and 
follows the Gaussian probability distribution function (PDF) 
with zero mean and variance ||9] Eq. (A5)] lfT2l Eq. (39)] 

^^^Sk{fls + ffnk), (4) 

n'^^koifrnk + fnio) ■ (5) 

In (|4|l-(|5]l, fms, fniD and f„ik denote the maximum Doppler 
rates of S, D and relay Rk {^ < k < M), respectively. The 
Doppler rate (and consequently the AOR) is expressed in the 
unit slot^^. Expressing the slot duration in seconds, both the 
Doppler rate (now becoming the Doppler frequency) and the 
AOR are expressed in Hz. 

C. Capacity outage events 

In a given slot t, the opportunistic relaying system experi- 
ences a capacity outage event when the mutual information of 
the dual-hop path over the "best" relay b drops below some 
predefined spectral efficiency R [2|, 



ask 
2 



nt) = ^log2 (l + ^(W^n^axW)" ]<R, 



(6) 



where 



W^max [t) = max{T4^i (i) , M^2 (i) , • ■ • , Wm (t)} • (7) 

Thus, the resulting time-varying capacity I{t) suffers from the 
random occurrence of capacity outage events, during which the 
channel is unable to support the specified R. Transforming ^, 
the capacity outage event at slot t occurs if 



W,nax(i) < Z , 



(8) 



where the outage threshold is Z = ^/{¥^^^^)/{Pi^/Nq) . 
Note, Z can be varied by varying R (as in [7|) or Pt/Nq (as 
in this work), but the functional dependencies of the increasing 
R or the decreasing Pt/Nq (in dB) have almost same shapes. 

III. Average Outage Rates and Outage Durations 

A. General expression 

Using a similar approach to that presented in fTol| for deriv- 
ing level crossing rates (LCR) of "classic" selection diversity 
systems, the joint PDF of Wmax and VKnax is expressed as 



M 



/. 



W„axW„ 



^{w,w) ^ ^ f^^y^,^{w,w)Pkiw) 



(9) 



where f^^ ^ {w, w) denotes the joint PDF of selection vari- 
able Wk{t) and its time derivative Wk{t). Assuming Rk is 
selected "best" relay, Pk (w) denotes the conditional probabil- 
ity that the selection variable Wk of Rk drops below w, 



M 

Pk (w) = Pi-{Wk <w\Wk is max} = JJ Fw^ (w) , 

(10) 
where Fwiiw) — PrjVFi < w} denotes the cumulative 
distribution function (CDF) of Wi. The AOR is evaluated 
based on the standard LCR definition fS] Chapter 1], yielding 
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"'/w„axWmax(^'^)^^ 



M „oo A/ 

= Y.Pk{Z) / ^/^^,^JZ» = ^P,(Z)iVfe(Z), (11) 
k=i -^0 fc=l 

where Nk{Z) denotes the AOR of the dual-hop path over the 
relay Rk- The AOD is then given by 



„.„.defPr{W^nax^^ 
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(12) 



B. Decode-and-forward relaying 

We now focus on the random process Wjlr'^{t), defined by 
(|2]l. Communication through the relay Rk falls in outage if 
either one of the two hops fail. Thus, the PDF of W^^ (t) is 
given by 

/Wfc(w) = fask{w)Pr{akD > w} + fa^oiw)Pr{ask > w}. 

(13) 
Since both hops follow the Rayleigh PDF, W^^ is also 
determined to follow the Rayleigh PDF, 



(14) 



with Afe — Vlgl. + ^kj)^ ^^^ ^^ respective CDF Fwk{w) = 
1 — exp(— AfcW^). Using 



Wk 



ask, ask < OLkD 
o^kD, ctkD < ask 



(15) 



and the independence of the channel gains and their respective 
time derivatives, the required joint PDF is found as 

/wfcwj"^'^) = f»sk{w)fask{w)Vr:{akD > w} 

+/A,z,(w)/a,oHPr{asfc > w}. (16) 

In Rayleigh fading, (fT6] l specializes to 

thus rendering Wk and Wk as independent RVs, where 
fwk {^) is given by (fl4l i and 

„ . . ^ ^kD „ , . s , ^Sk r . . ^ 



^Sk + ^kD 



^Sk + ^kD 



fc=l 



(18) 
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Fig. 1 . Normalized Average Outage Rate in DF and AF opportunistic relaying 
systems 



with faski') ^^'^ fakoi') denoting zero mean Gaussian PDFs 
with variances a"^ (01 and cr? (|5]l, respectively. Thus, the 
AOR of dual-hop path over Rk is obtained as 



NkiZ) = 



^kD(^ask + ^SkCakD fWk{Z) 



(19) 



^Sk + ^kD \/2n 

with Jwk{-) given by (fT4l i. Inserting ( fT9] l into (fTTT i and (fT2l l. 
we obtain the AOR and the AOD of DF relaying system. 

C. Amplify- arid-forward relaying 

The exact expressions for the CDF and the AOR of the 
random process W^^ {t), defined by (O, are respectively given 
by E] Eq. (9)] and 1121 Eq. (19)], as 



(20) 




Nk{Z) 



X exp 



nsk]l±CknkDZ^\ ^ 

y'^ilsk^kD J 



(21) 



where Ki{-) is the first-order modified Bessel function of the 
second kind. Note that ( 1211 1 can be efficiently and accurately 
evaluated by applying the Gauss-Hermite quadrature rule ifTSl 
Eq. (25.4.46)]. Combining (H and dZB into dlT) and ( fT2l l. 
we obtain the AOR and the AOD of AF relaying system. 

Note, if source S and destination D are fixed, the approach 
presented in this section can be applied to derive analogous 
analytic expressions for AORs and AODs for more general 
fading channels (such as. Rice and Nakagami-m models), 
because such fixed-to-mobile hops have known second-order 
statistical properties. 

IV. Numerical and simulation examples 

In this section, we present illustrative examples for the 
normalized AOR (Fig. 1) an the normalized AOD (Fig. 2) in 



Fig. 2. Noimalized Average Outage Duration in DF and AF opportunistic 
relaying systems 

function of Pt/Nq of opportunistic relaying system employing 
either DF or AF relays. The source S and the destination D 
are fixed {fms = fmD = 0), whereas all the relays are mobile 
and introduce same maximum Doppler rates fmk = fmo, 
1 < k < M. The AOR and the AOD are normalized with 
respect to the Doppler rate /™o as N/f,no and T ■ fmo- 
The average squared channel gains of all hops are equal 
to 0.5 (i.e., Vtsk = ^kD ^ 0.5, 1 < fc < M), thus 
rendering total available transmission power equal to Pt- The 
spectral efficiency is set to i? = 1 bps/Hz. The Monte Carlo 
simulations clearly validate our derived analytical results. 
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